RENORMALIZATION FOR PIECEWISE SMOOTH 
HOMEOMORPHISMS ON THE CIRCLE 
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Abstract. In this work we study the renormahzation operator 
acting on piecewise smooth homeomorphisms on the circle, that 
turns out to be essentiaUy the study of Rauzy-Veech renormahza- 
tions of generahzed interval exchanges maps with genus one. In 
particular we show that renormalizations of such maps with zero 
mean nonlinearity and satisfying certain smoothness and combina- 
torial assumptions converges to the set of piecewise afhne interval 
exchange maps. 
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1. Introduction and results 

One of the most studied classes of dynamical systems are orientation- 
preserving diffeomorphisms of the circle. It may be classified according 
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to their rotation number p{f) which, roughly speaking, measures the 
average rate of rotation of orbits around the circle. When p{f) G Q 
then / has a periodic point and all other orbits will converge to some 
periodic orbit both in the future and in the past. If p{f) is irrational 
then / has not periodic point and its dynamics depends on the smooth- 
ness of /. In this view point, Denjoy result ensures that if / is then 
it is conjugate to the rigid rotation of angle p(/). In this context, a nat- 
ural question to ask in under what condition the conjugacy is smooth. 
Several authors p<587] |KU89j . [5K89] have shown that if / is C^+'' 
and p(/) satisfies certain diophantine condition then the conjugacy will 
be at least C^. 

A natural generalization of diffeomorphism of the circle are diffeo- 
morphism with breaks, i.e., / has jumps in the first derivative on finitely 
many points. In |KV91] the authors show that for diffeomorphisms with 
one break the renormalization operator converges to a two dimensional 
space of the fractional linear transformation. Our first main result 
generalizes results in [KV91j for finitely many break points. A key 
combinatorial method in our proof is to consider a piecewise smooth 
homeomorphism on the circle as a generalized interval exchange trans- 
formation. 

Let / be an interval and let ^1 be a finite set (the alphabet) with 
d > 2 elements and CP = {/q, : a G A} be an A— indexed partition of 
I into subintervals 0. We say that the triple {f,A, CP), where f : I ^ I 
is a bijection, is a generalized interval exchange transformation with d 
intervals (g.i.e.m. with d intervals, for short), if f\j^ is an orientation- 
preserving homeomorphism for each a ^ A. Most of the time we 
will abuse the notation saying that / is a g.i.e.m. with d intervals. 
The order of the subintervals in the domain and image constitue the 
combinatorial data for /, where explicitly defined in the next section. 

When f\i^ is a translation we say which / is a standard i.e.m. Stan- 
dard i.e.m. arise naturally as Poincare return maps of measured fo- 
liations and geodesic flows on translation surfaces. But they are also 
interesting examples of simple dynamical systems with very rich dy- 
namics and have been extensively studied for their own sake. When 
d = 2, hj identifying the endpoints of /, standard i.e.m. correspond 
to rotations of the circle and generalized i.e.m. correspond to circle 
homeomorphisms . 



All the subintervals will be bounded, close on the left and open on the right. 
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In |KS87] it is shown a new proof of M. Herman's theorem. From the 
viewpoint of the renormahzation group ideology they show the conver- 
gence to the hnear fixed point of the renormahzation group transfor- 
mation for diffeomorphisms of the circle. We use a similar approach to 
study generalized interval exchange maps of genus one. 

1.1. Renormalization: Rauzy-Veech induction. To describe the 
combinatorial assumptions of our results, we need to introduce the 
Rauzy-Veech scheme. This is a renormalization scheme. Renormal- 
ization group techniques are a very powerful tool in one-dimensional 
dynamics. For example see |KV91j for circle homeomorphism and 
|dMvS93] for unimodal maps. 

Following the algorithm of Rauzy |Rau79j and Veech |Vee78] , for ev- 
ery i.e.m. / without connexions, we define the Rauzy-Veech induction 
by considering the first return maps /„ of / on a decreasing sequence of 
intervals 7"^, with the same left endpoint than I. The map /„ is again 
generalized i.e.m. with the same alphabet A but the combinatorial 
data may be different. 

Given two intervals J and [/, we will write J <U ii their interior are 
disjoint and x < y for every x G J and y E U. This defines a partial 
order in the set of all intervals. Denote the lenght of an interval J by 
|J|. 

Given a g.i.e.m. /: /° — )■ /°, with alphabet A. Let ttj: A — )■ 
{1, . . . , d}, with j = 0, 1, be bijections such that 

la < If) 

iff 7ro(a) < 7ro(/3) and 

file) < f{h) 

iff -ni^a) < 7ri(/3). 

The pair tt = 7r(/) = (7ro,7ri) is called the combinatorial data asso- 
ciated to the g.i.e.m. /. We call 

(1) p = TTi o ttq-i : {1, . . . , 4 ^ {1, . . . , d] 

the monodromy invariant oi the pair tt = (ttq, tti). When appropriate we 
will use the notation p = (p(l) p{2) ... p{d)) for the data combinatorial 
of /. We also assume that the pair tt = (ttojTTi) is irreducible, i.e., for 
all j G {1, ...,d- 1} we have tti o 7ro'^({l, j}) 7^ {1, j}. 

For each e G {0, 1}, define a{e) = 7r~^{d). If |/a(o)| 7^ |/(-^a(i))| we 
say that / is Rauzy-Veech renormalizable (or simply renormalizable, 
from now on). If |/q,(o)| > we say that the letter a(0) is 

the winner and the letter a{l) is the loser. We say that / is type 
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renormalizable and we can define a map R{f) as the first return map 
of / to the interval 

l'^I\f{Iail)). 

Otherwise |/q(o)| < |/(-^a(i))|, the letter a{l) is the winner and the 
letter a{0) is the loser, we say that / is type 1 renormalizable and we 
can define a map R{f) as the first return map of / to the interval 

^ I \ -^a(O) • 

We want to see R{f ) as a g.i.c.m. To this end we need to associate 
to this map a /l-indexed partition of its domain. We do this in the fol- 
lowing way. The subintervals of the A— partition 7^ of are denoted 
by la- If / has type 0, = la- If a 7^ a(0), /^(g^ = 4(o) \ and 
when / has type 1, Ji = if a 7^ a(l), «(0), /^(^^ = /"^(/(/a(i))\/a(o)) 
and /^^Q^ = Ia(i) \ /^(i) • It is easy to see that in both cases (type and 
1) we have 



P{x), se x e 
f{x), otherwise. 

and {R{f),A, CP^) is a g.i.e.m., called the Rauzy-Veech renormaliza- 

tion (or simply renormalization, for short) of /. If / is renormalizable 
with type e G {0, 1} then the combinatorial data = (tTq, ttJ) of R{f) 
is given by 



7^1 := TT^ 

and 

TTi-£{a) + 1, se TTi-s{a{e)) < 7ri-e(oi) < d, 
7ri_£(Q;(£)) + 1, se 7ri_£(Q;) = d. 

Since TT^ depends only on tt and the type s, we denote re(7r) = tt^. 

A g.ic.m. is infinitely renormalizable if R"'{f) is well defined, for 
every n e N. For every interval of the form J = [a,b) we denote 
dJ — {a}. We say that a g.i.e.m / has no connection if 

/™(a4) ^ difs for all m > 1, a, /3 e yi with 7ro(/3) ^ 1. 

Let £„ the type of the n—th renormalization, a„(£„) be the winner 
and «„(! — Sn) be the loser of the n—th renormalization. 

We say that infinitely renormalizable g.i.e.m. / has A;— bounded 
combinatorics if for each n and /3,^ e A there exists ni,p > 0, 
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with \n — ni\ < k and \n — ni — p\ < k, such that amism) = f3, 
ani+p(l - £^ni+p) = 7 and 

for every < i < p. 

We say that a g.i.e.m. f: I ^ I has genus one |Vee82j (or belongs 
to the rotation class |NR97j ) if / has at most two discontinuities. 
Note that every g.i.e.m. with either two or three intervals has genus 
one. If / is renormalizable and has genus one, it is easy to see that 
R{f) has genus one. 

Given two infinitely renormalizable g.i.e.m. / and g, defined with the 
same alphabet A, we say that / and g have the same combinatorics 
if 7r(/) = n{g) and the the n— th renormalization of / and g have the 
same type, for every n G N. It follows that if Tc^'if) = 7^"'{g) for every 
n, where is the combinatorial data of the n— th renormalization 

off. 

Definition 1.1. Let 'Bl'^" , k E N and > 0, be the set of g.i.e.m. 

f : I ^ I such that 

(i) For each a G ^1 we can extend / to la as an orientation- 
preserving diffeomorphism of class C^"'"'^; 

(ii) the g.i.e.m. / has A:— bounded combinatorics; 

(iii) The map / has genus one and has no connection; 

Let H he a. non-degenerate interval, let g : H ^ M. he a diffeomor- 
phism and let J C be an interval. We define the Zoom of g in H, 
denoted by Znig), the transformation Znig) = Ai o g o A2, where Ai 
and A2 are orientation-preserving affine maps, which send [0, 1] into H 
and g{H) into [0,1] respectively. Consider the set C^([0,1],M) of all 
functions g: [0, 1] — )■ M with the usual norm 

2 

dc<f,9) := V sup |D«/(a;)-D«(7(x)|, 
t=o ^e[o,i] 

where D^*-*/ and D^^^g denote the i-th derivative of / and g respectively. 

Denote by M the set of Moebius transfomations M : [0, 1] — )■ [0, 1] 
such that M(0) = and M (1) = 1. Note that M is an one-dimensional 
real Lie group. Indeed any element M G M has the form 



-JV 



(2) 



M = Mn{x) 



xe 2 



-JV 



1 + x(e 2 



1) 
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for some N eM. and Mj^^oMj^^ = M^-^^n^. Moreover is the unique 
Moebius transformation M wfiich sends [0,1] onto [0,1], M(0) = 0, 
M(l) = 1, and 

Jo DM{x) 

1.2. Main results. 

Theorem 1. Let f e 'BI+''. Then there are C = C(/) > and < 
A = \{k) < 1 such that 

for all a & A. Here 

L DR-{f){x) 



a 



In particular 

dc;2(Z,.(i?"(/)),M)<CA". 

We can say more about tlie mean nonlinearities A'^. Denote by 
gJJ e N the first return time of the interval to the interval i.e., 
R^'ifhs^P-JoT some^eN. 

Theorem 2. Let f G Then there are C = C{f) > and < 

A = X{k) < 1 such that 

In particular if 

D'fix) 



j 



-dx = 

'[0,1] Df{x) 
then \N2\< CX^. 

Our third result is an almost direct consequence of Theorem 1 and 

2. 

Theorem 3. Let f G such that 

[0,1] Df{x) 

Then there are C — C{k) > and Q < X = X{k) <1 such that 
\Zin{R''{f)) - Id|^2 < C • A^ for all a e A. 
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The structure of this paper is as follows. In Section §2] we describe 
general results on compositions of diffeomorfisms of class C^'^'^. In Sec- 
tion ^we study renormalization of generalized interval exchange maps 
of genus one and prove Theorem [H In Section ^we codify the dynam- 
ics of / using an specially crafted symbolic dynamics to obtain finer 
geometric properties of the partitions associated with renormalizations 
of / and we finally prove Theorem [2] and Theorem [31 

This is the first of a series of two papers based on the Ph. D. Thesis 
of the first author |CunlOj . In the forthcoming second work we con- 
tinue our study of the renormalization operator for generalized interval 
exchange transformations of genus one and its consequences, particu- 
larly the rigidity (universality) phenomena in the setting of piecewise 
smooth homeomorphisms on the circle. 

2. Comparing compositions of C^+'' maps with Moebius 

MAPS 

In this section, we show some results about composition of C'^'^'^- 
diffeomorphisms, comparing these compositions with Moebius maps. 
Let / : [a,b] — )■ [/(a),/(6)] be an orientation-preserving diffeomor- 
phism. Define the nonlinearity function : [a, 6] — )■ M by 

nf{x) = ^j^ = Di\nDf{x)). 

Notice that 

iT'fogix) = nf{g{x))Dg{x) + n/(z), 

consequently if fi are diffeomorphisms such that / = /n o • ■ ■ o /i is 
defined in [a, b] we have 

(3) / ^^dx-Tf ^^dx 

If [a, b] = [0, 1] we define 

' Jm 

The nonlinearity Uf defines / up its domain and image. Indeed, given 
a continuous function n: [0, 1] — )■ M there is unique C^-diffeomorphism 
/: [0,1] [0,1] such that /(O) = 0, /(I) = 1 and n/ = n. Indeed 
|Mar98j 
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Let /: [0, 1] —7- [/(0),/(l)] be an orientation-preserving diffeomor- 
phism. If [a, 6] C [0,1], let / = Z[a,h]{f) be the Zoom of / in [a, 6]. 
Then 

(5) '^zc/)!^) = {h — a) ■ nf{a + x{b — a)). 
Suppose 

(6) \nf{x)-nf{y)\<CQ-\x-yY. 
for x,y E [0, 1] and 

h/|co[o,i] := sup {|n/(a;)|} < Ci. 

a;e[0,l] 

Then by ([6]) and (JSj) we have that 

(7) \nz(f)ix) - nz{f)iy)\ < Cq ■ ^^^'^ and |n2;(/)|co[o,i] < Ci ■ 6, 
with x,y E [0, 1] and 6 = b — a. Note that 

(8) Nz{f) = / {b - a) ■ nf{a + x{b - a)) dx = / , , dx. 

Jo J[a,b] ^J[X) 

Proposition 2.1. Let f : [0,1] — )■ [/(0),/(l)] be an orientation- 
preserving diffeomorphism of class C'^^" , [a, b] C [0, 1] and define f = 
Z[a,b]f- Then 

where 6 = b — a. 

Before we prove the Proposition 12.11 we prove the following lemma: 

Lemma 2.2. Let N E M.. Let f^'- [0,1] ^ [0,1] be a diffeomorphism 
such that nf{x) = N for all x G [0, 1], /(O) = 0, /(I) = 1. Then 

dc2{fN,MN) = 0{N^). 

Proof. By (jl]) we have 



fNix) = ^ 

Therefore, 



J^e^^dz _ e^"-l 
J^e^^dz ~ e^-1 ■ 
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\Mx)-Mn{x)\ 



xe 2 



e^-1 



xle 2 



Nx+^ + OiN^) 



1) 

x(l-f + 0(iV2)) 



^(1 + — - y ) + 0(iV2) - x(l + — - -) + 0(iV2^ 



\Dh{x) - DMm{x) 



Ne 



Nx 



e 2 



e^' - 1 [l + x{e- 
{1 + Nx + 0{N^)) 



(1 + f + 0(iV2)) 



AT, Nx ^/,tOxx9 

e"^(l + — + 0(iV2))2 



(1 + iVa;)(l 



+ 0(A^^) - e-^ {l + Nx + 0{N^)) 



N 



^ +Nx + 0{N^) -1- — + NX + 0(A^2) 



\D^fN{x)-D^MM{x) 



— ze 2 e 2 



1) 



[l + x(e^ -1)]3 



+ 0{N^) -{N + 0{N^)){1 + ^ + 0(A^2))3 

□ 



Proof of Proposition \2.1[ By Eq. (j7]) we have 

|A^/| < |?^/|co[o,i]'^- 
To simplify the notation, denote A^ = Nj:. First note that 

dc72(/,M^) < dc2(/,/^) +dc;2(/^,M^). 

In view of Lemma fl2.2p . only need to estimate the first term of the 
right hand side. For this note that A" = nj{s)ds = n^{6) for some 
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Q e [0,1]. If 

\nf{x) - nf{y)\ < Co\x - y]", 
then by Eq. (JTj) we have \nj{x) — = \nj{x) — nj{9)\ < Cq ■ 6^^' 
nj{x) = N + 0(5^+''). Then by dl) we obtain 

(9) fix) = x{l - ^ + ^x + o{5'^ny, 

(10) Df{x) = 1 + iVx- y + 0(5^+'^); 

(11) D^f{x) = N + OiS^^"). 

Using the estimates for Dff^ and -D^/^ similar to those in the 
proof of Lemma 12.21 the proof is complete. □ 

From now on let /j : [0, 1] — )■ [0, 1], i G N be orientation-preserving 
diffeomorphisms of class C^'^'^, with /j(0) = 0, /i(l) = 1, and such that 
there exist Cq, Ci > satisfying 

(12) \nj^^:,)-nfM\<Co-\x-yr. 
and 

|%Jco[o,i] < Ci- 

for every i G N. Let [ai,bi] C [0, 1], 6i = bi - a^, and fi = Z[a„b,]{fi), 
Mi = Mat- , 

Ji 

/r = /no/n-io---o/i and = M„oM„_io...oMi. 

The following Proposition is the main result of this section. It com- 
pares the compositions of f-s and M-s. 

Proposition 2.3 (see also |KV91] ). Let fi be as above. Then for every 
C2 > there exists C3 > with the following property. IfYll=i ^ C2, 
then 

|/r-Mr|c^<C3-(max(^,)^ 

l<j<n 

The proof of Theorem 1 in [KVQlj is the main motivation to Propo- 
sition [2]3l Since Proposition 12. 31 is not stated explicitly in |KV91] in its 
full generality, we include the full argument for the sake of complete- 
ness. Before we prove this proposition, we need some lemmas. 

Lemma 2.4. There is C4 = Ci{Ci,C2) > such that 

e"^^ < Dfl'ix) < 

for all X G [0, 1] and for all n > 0. 
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Proof. 



In 



Dfny) 



In 



n 

Y^\nDUfi-\x))-\nDU~fi-\y)) 



n 



iJfT\y) Dfj{s) 



= T 

for some Zj-i E [fr\y), fr^ix)]. 
Therefore by (JTj) we have 



jy^j-i) I fj-i 



In 



i=i 



Taking y E [0, 1] such that Df^iy) = 1 we have the result. 
Lemma 2.5. There is C5 = C^{Ci,C2) > such that 

\D'f^{x)\<Q 
for all X G [0, 1] and for all n > 0. 
Proof. Note that 

'D'f^ix 



--5) 



\D'f^{x 



Df^x) 



■\Df-{x)\ 



tm^.Dfrix) 



r DfAfn^)) 



< e 



n 



i^/r(^) 



D\fAfl\^)) 



DfAfn^)) 

n 



□ 



□ 



Lemma 2.6. There are Cq = Cq{Ci, C2), Cj = {Ci, C2) > such that 



< \DM^{x)\ < \D^M^{x)\ < C7, \D^M^{x)\ < Cg. 
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for all X G [0, 1] and for all n > 0. 

Proof. Since M is a commutative Lie group, we have = Mn, where 
N = Y,ti By Eq. (CD we have \Nf^ \ < CA, so 

|A^| < Ci ■ C2. 

One can easily use Eq. ([21) to obtain estimates for D^M]^, i = 1,2, 3. 

□ 

Proof of Proposition \2.3[ We write 

n 



i=l 



where M^l^^ 



= Id. Then 



|/r(x)-Mr(x)| < ^|M;;i(/,o/ri)(x)-Mf+i(M,o/ri)(x) 

i=l 

n 

< e^«-^|/,o/r^(x)-M,o/i-i(x) 

1=1 

n 

1=1 

i 

< e^' ■ C ■ C2 ■ (max 6iY , 

l<i<n 

where C > is the constant given by Proposition 12. 1[ 

Df^ix) - DM^ix) 



i=l 

- DMl^^.iM, o fl-\x)) ■ DM,ifl-\x))] Dfr\x) 

n 



i=l 



DMJ\,iM, o fl\x)) ■ DM,ifl~\x)) 
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Now, add and subtract the term DMl'_^^{fi o ft^x)) ■ DMi{f{-^{x)) in 
the above expression to obtain 

-DMf(x)| < 

n 

< • ■ 5] \DUfl-\x)) - DM,Cfl-\x)) 

i=l 

n 

i=l 

n n 

< -e^'-C ■Y.^l^" + e""* • • Cy • C • ^^^^ 

i=l i=l 

< e^* • • (1 + C7) • C • C2 ■ (max 

l<i<n 

Now note that 

D^f^{x) - D^M^{x) = (I) + (II) + (III), 

where 

(I) = f]i?^M«+i(/.o/r(x))-(D/,(/r(x)))'-(D/r^(x))' 

-f^D2Mf^_,(M,o/ri(x))- (i^M,(/ri(x)))'- (D/ri(x))', 

i=l 

(II) = ^DMf+,(/,o/ri(a;))-D7.(/r(x))-(i^/r(x)) 

i=l 

- E ^^m(M. o /r^(x)) • D2M,(/r^(a:)) • [Dfl-\x)) 

i=l 

and 

n 

(III) = J^D^Ufi ° /r'(^)) • D~UCft\x)) . D'fl-\x) 

i=l 

n 

- J2 DM^^m o Ir\x)) . DM,Cfi-\x)) ■ D^jt^x). 

i=l 

In (I) we first add subtract the term 

Ei?^Mr+i(/.o/r^(x))- (DM,(/r^(x)))'- (D/r^(x))' 

i=l 
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and then we use Lemma 12.41 and Lemma 12.61 with estimates for the first 
derivative of /" and M", to obtain 

(13) 1(1)1 <2-max{C9,Cio}-(max5i)", 

l<i<n 

where Cg = C2 ■ C7 ■ C ■ e^^* (e^^ + e^^) and Cio = C ■ C2 ■ Cg ■ e^^^ ■ e^^ . 
In (II), we first add and subtract the term 

i=l 

and then we use Lemma (12. 4p and Lemma (12.61) with estimates for the 
first derivative of /" and M", to obtain 

(14) 1(11)1 < 2 • max{Cn,Ci2} ■ (max 5,)^ 

l<j<n 

where Cn = C ■ C2 ■ C5 ■ C7 ■ e^^^ and C12 = C ■ C2 ■ e^^^+^s. 
Finally we add and subtract the expression 

n 

1=1 

in (III) and use again Lemma 12.41 and Lemma 12. 4[ obtaining 

(15) 1(111)1 < 2 ■ max{Ci3,Ci4} ■ (max 5iY, 

l<i<n 

where C13 = C ■ C2 ■ C5 ■ e^^ and Cu = C ■ C2 ■ C5 ■ C7 ■ e^^. 

Taking C3 = 6-max{C9, Cio, Cu, C12, C13, C14} we get the result. □ 

3. RENORMALIZATION for GENUS ONE G.I.E.M. 

Let / G S^^'^ be a g.i.e.m. with d intervals. If / has only one dis- 
continuity then if we identify the endpoints of its domain I we obtain 
a piecewise smooth homeomorphism of the circle with irrational rota- 
tion. So we can apply the Denjoy Theorem for these maps, proving 
the non existence of wandering intervals. That is a main difference 
between genus on g.i.e.m. and those with higher genus (piecewise even 
affine g.i.e.m. with higher genus can have wandering intervals). In this 
section we will study this relation between genus one g.i.e.m. and piece- 
wise homeomorphisms of the circle in more details. The combinatorial 
analysis next somehow extends the results in jNR9 7]. 

For the sake of simplify the notation, assume that / has only one 
discontinuity. Note that / can be seen as a g.i.e.m. in / G S^^^ with 
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two intervals. Indeed, if la = {ca,da), where da the the unique point 
of discontinuity of /, define 

Ja ■■= U 

Jb ■= ^TTo{l3)>TTo{a)Il3- 

Then (/, {A, B}, {Ja, Jb}) is a g.i.e.m. with two intervals. We can 
either renormalize as a g.i.e.m. with d intervals , denoted by 

R,{f),Rl{f),Rl{f),... 

or as a g.i.e.m. with two intervals, denoted 

R2{f),I^{f),Rl{f),... 

We call i?^ the i-th d-renormalization of / and R2 ^— th 2-renormalization 
of /. If we see / as a homeomorphism of the circle then we can do the 
usual renormalization of the circle. These sequence of renormalizations, 
denoted turns out to be just a acceleration of the Rauzy-Veech 

induction consisting in the subsequence of 2-renormalizations R^^{f) 
defined in the following way: no = and nj+i is the first n > rii whose 
type is distinct from the type of the rij-th 2-renormalization. 

The relation between the d and 2-renormalizations is given by the 
following proposition 

Proposition 3.1. Let f be a genus one g.i.e.m with d intervals in 
with only one discontinuity, where 7ri(Q;o) = 1 md 7ro(ai) = 1. One of 
the two cases occurs 

(A) We have 

Then f is 2-renormalizable of type and i?2(/) = R^dif)' where 
n is the first d-renormalization where the letter wins from 
letter uq. Here a^. is such that ficac) G la,- 

(B) We have 

Then f is 2-renormalizable of type 1 and R2{f) = R^{f), where 
n is the first d-renormalization where the letter ai wins from 
letter a*. Here a* is such that Ca, G /(/aj- 

Proof. We are going to prove the Claim A. The proof of the Claim B 
is similar. It is easy to see that when the letter a^, wins from the letter 
cto for the first time, it wins with type 0. Using the notation defined 
in Eq. the Rauzy-Veech algorithm is given by 
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(16) (p(l),p(2), . . . ,p{s), . . .,p{d)) A (p(2), . . . ,p{l),p{s), . . .,p{d)), 
where s is such that p{s) = 1, and 

(17) (p(l), . . .,p{r), . . .,p{d)) A (p(l), . . . ,p{r),p{d), . . .), 

where r is such that p{r) = d. 

As by assumption / has only one discontinuity we have that p = 
(k...d l...k — 1), where vri(ai) = k. 

We assert that iterating the algorithm times, with N = s + r < 
n — 1, where n is such that the letter a^, wins from the letter ao for the 
first time, we obtain that 

(18) p^ = {k + s,...,d, k-r,...,k + s-l, 1, . . . , A; - r - 1), 
where < s < d ~ k and < r < k — 1 are such that 

s = = : < m < A^} and r = = 1 : < m < A}. 

For A = 1 the assertion is true because s = and r = 1 or s = 1 
and r = 0. Assume that the formula (fTSi) holds for A^ — 1. Then by 
formulas ( !T6|) and (fT7|) the assertion holds for A. 

We know that e„ = and that p'^~^{l) = d. So 

p = pO = {k...d l...k - 1) A • ■ ■ = [d j...d - 1 - 1). 

Then p" = {j...d — Id — 1) which completes the proof. 

□ 

Corollary 3.2. Let f be a genus one g.i.e.m with d intervals in S^. 
with only one discontinuity. Then there exists a sequence mi < mj+i 
such that mj+i — rui < d and 

m) = R7U)- 

The next result gives us a relationship between Rrotif), R2{f) and 

R{f)- 

Proposition 3.3. Let f be a g.i.e.m. such that 7(/) is k— bounded. 
Then for all i > 

Kot{f) = R2'{f) = RT{f)- 

Proof. The first equality follows by definition of R^ot and i?2- The sec- 
ond equality follows da Proposition 13.11 □ 
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3.1. Bounded Geometry for maps in S^^*^. A classical result on 
the circle homeomorphisms of class P (absolutely continuous liome- 
omorphisms on the circle with bounded variation derivative) is the 
following lemma, whose demonstration can be found in |Her79j . 

Lemma 3.4. Let f be a g.i.e.m. with genus. Let Uq be the first n such 
that f has only one discontinuity and define Ui such that R^^ f = 
KotiK'f)- Then for all i > and a e A, 

exp{-V) < DR]^^f{x) < exp{V) for all x G C 

where V = Var(log Df). 

Lemma 3.5. Let f G S^"*"^. There is Cie > such that 

exp{-CieV) < Df'\x) < exp{CiGV) for all x G /"n, n G N. 

Proof. Because / has A;-bounded combinatorics, there exists C with the 
following property: Let z > be such that < n < Uk^^-^. Then for 
every a & A there exists a < C such that {R^f){x) = {R^J'' fY{x), for 
X G Now the lemma follows from Lemma [3.41 □ 

Lemma 3.6 (Non-Colapsing Domains). Let f G S^'*''^. There is Cn > 
1 such that 

1 |/"| 

7^ < < Ci7, for all a,/3 eA and n>0. 

Proof. Note that by Lemma 13.51 we have that for all a G ^1 
(19) expi-C^eV) < '^"^^y"^' < exp{C^,V). 

\ a I 

We claim that if the letter a^, is the winner in the n— level then 
I, < ^ + l-exp(-(2^.1)C.,n |,„|, 

Indeed, otherwise by (fT9|) 

in lon^.^^mM ^ exp{-2'^C^,V)\n ^ min{\llimf)ill)\} 
< kT~l < exp{2^C,,V)k • 

for every a ^ a^,. As a consequence the letter will be the winner for 
at least k consecutive times, which contradicts f E "Bk. So there exists 
6 e (0, 1) such that 

n+l| 



(20) ^ > 1 
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for every n. Note that by ( fT9l) we have 

|/r'|<exp(Ci6T/)|/:i, 

for every n and a. Moreover if is the winner and is the loser at 
the nth level we have 

|/^-;i|<exp(2Ci6V)|/:j. 

So fix a, /3 G A. Since [3 loses transitively from a after at most k 
renormalizations, we obtain 

(21) l/^+'^l <exp(2fcCi6l^)|/:|, 

for every n, a and /?. We claim that 

(l-^)feexp(-2A:Ci6X^) 

lal- ^ II- 



Indeed, otherwise by (121]) 

|jn+fc| =^|/^| < (1-5)'=|J'^|, 

which contradicts f|2UI) . □ 

Lemma 3.7 (Non-Colapsing Images). Let f G 'B'I^'^. There is a con- 
stant Cis > 1 such that 

^< \Z[i\[fl\ <Cis, forall a,/3eAandn>0. 

Proof. Follows directly from Lemmas (13.50 and ( 13. 6p . □ 

Proposition 3.8. Let f G S^^^ anc? let a, (3 G A be the winner and 
loser letters of R^{f), respectively. Then there is < Xi < X2 < 1, 
such that 

(22) X < '^^'^^^"^('^"^l < A 

(22) A, < -J^^^JyJJ^ < A2, 

where e G {0, 1} is the type of R"-{f). 

Proof If the quotient in ([22]) is too close to then {BJ^fy-^I]^) IS very 
small compared to which contradicts either Lemma [3.61 or Lemma 
O If the quotient in ([22]) is too close to 1 then |(i?"+V)^(/^+i)| = 
\{BJ'fy{Il)\ - \{R^ff-^{^)\ is very small compared to /"+\ what 
again contradicts either Lemma [3.61 or Lemma [3.71 □ 

By definition of renormalization operator we know that 

[o,i)= V V /^(^")' 
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where V means disjoint union. Thus the elements /*(/^) all a G ^ 
and for all < i < g° — 1 form a partition which we denote by CP" . The 
norm of 7^ is defined by 

= max {\fV:)\}. 

0<i<qS-l 

The next result says that tends to zero exponentially fast. 

Proposition 3.9. Let f G 23^^*^. Then for n sufficiently large there is 
X = A(Ai, A2) with < A < 1 such that 

Proof Let f^n+k (^jn+k-^ ^ yn+fc. There are aj G yi and < ij < q^' - 1 
foT n < j < n + k such that 

We claim that there exists jo such that the winner in the joth 

level. Indeed if a = a„ = • ■ ■ = a„+fc, let jo be a level between levels 
n and n + A; such that a wins. Such level exists because f & "Bk- 
Otherwise there exists jo such that ajo+i 7^ ajo ■ This is only possible if 
ajg is the winner and Ofjo+i the loser in the jo-th level. By Proposition 
13.81 and Lemma 13.51 we have 

for some A that depends only on y = Var{\og Df), Ai and A2. □ 
Proof of Theorem d Note that 

ZjniR^if)) = Z^qn.^^j.Jf) 0...0 Zf^J.jif) O Zj.if). 

The intervals f^I^), i = 0, ■ ■ ■ , Qa ~ ^ belong to the partition CP". In 
particular 

Eir(ai<i 

i=0 

and by Proposition 13.91 

sup If < < A"/'^-^ 

0<i<(j2 

So we can apply Proposition 12.31 to obtain that 
Recall that MaoMb = Ma+b- So 

Mr = M^, 
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where (see (E]) and ([3]) ) 

□ 



4. Symbolic representation 

To prove Theorem 2 and 3 we need a finer understanding of the ge- 
ometry of the partitions generated by the sequence of renormahzations. 
To this end we will introduce a certain symbolic representation for the 
dynamics, that is somehow a generalization of the symbolic represen- 
tation introduced by Sinai and Khanin |SK89] . Consider the set of 
letters 

C = {{a, e, n) s.t. a e A, e G {0, 1}, n e N}. 

Define 7r3(a,£,n) = n, 712(0, e,n) = e. We will use the notation Oj for 
tti E L such that 7r„(aj) = i. 

In this section we construct a symbolic representation for the dy- 
namics of a g.i.e.m. / G 23^. For each n we consider the partition of 
[0, 1] given by 

rpn _ {f[l2) s.t. aeAandl<i< g°}. 

Let 

A = [0, 1] \ U„ U^gy„ dJ. 
We will define a function 



in the following way. We have s{x) = (aj)jgN, tti E L. If i = then 
X e /(/°) for some (3 and we define Qq = {(3, 0, 0). If z > 0, let 

h^iix) := mm{k > s.t. f{x) E P-^}. 

Then either f^^-^{x) E P, so f^^-^{x) E fi{Pp) for some j3 and we define 
a, = (/3,0,z), or /^-^(x) G p-^\P, so /,_i(/'=-^(x)) G /.(/^ for some 
(3 and we define Cj = (/3, 1,?). Note that in any case f^^'^^\x) E P^ and 
7r2(ai) = if and only if ki{x) = ki_i{x). 
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4.1. Admissible cylinders and its properties. Given a finite sub- 
set 5* = {ni, ^2, . . . , rife} C N, with — k and a finite sequence 
a„^, . . . , a„j, e JCj , with 7r3(a„.) = rij we can consider the word 

For each word we can define the cylinder 

[u] = [a„^a„^^_j . . . a„J = {x e A s.t. s„^(a;) = a„,, 1 <i <k}. 

If this cylinder is not empty we will say that the word u is admissible. 
Indeed we can give a definition of admissible words just in terms of the 
combinatorial data of the g.i.e.m. /. 

We claim that the set whose elements are the closures of intervals in 
is exactly the set of admissible cylinders of the form [a„a„_i . . . ao]. 
Indeed when n = we have 7^ = {f{Ia)}aeA- Then 

7(4) = [K 0,0)] 

Suppose by induction that we have verified that the set of all elements 
f^{l2)-i 1 < ^ < the set of admissible cylinders of the form 

[anOn-i . . . ao]. Recall that ^"(e), a;"(l — e) & A are the winner and 
loser, respectively, if /„ has type e. There are three cases: 

• If a ^ - e) then J^+i C and g^+i = q^. So 

= K+ia„ . . . ao] 
for every 1 < i < q^j^i = q^, where a„+i = (a,0,n + 1) and 
/H/-) = [a„...ao]; 

• If a = a^(l — e) and 1 < i < qn we have 

J^+(l-e),r'^-^'(r+ll-e)) = K+ian • • • ^o] 

where a„+i = - e), e, n + 1) and f{I2n(^^)) = [a„ . . . ao]; 

• If q; = q;"(1 — £) and 1 < j < gn we have 

p-+^^n"'^V:nYi_,)) = K+ian ...ao], 

where a„+i = («"(!-£), n+1) and f^{P^^(^^_^-^) = [a„ . . . Oq]. 

As a consequence, for any admissible word of the form a„ . . . ao, with 
a„ = (a,x,?7.) we have that the first entry times fci, ^2, • • • , kn are 
constant functions in [a„ . . . oq] and /'^"[a„ . . . ao] = fn{I^). 

Denote by £(a„ . . . ag) the Lebesgue measure of the cylinder [a„ . . . ag]. 
The proof of Theorem 2 will be based on the ergodic properties of the 
sequence of random variables a„ = {an,Xn,n'), ctn ^ ^ and Xn ^ {0, 1} 
with respect to the Lebesgue measure. 
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If the word a„_i . . . oq is admissible we can consider the conditional 
probabilities 

^(On fln-l . . . ao) = Yi V- 

l[an-\ . . . ao) 



Lemma 4.1. Le^ 



Wi — Cq . . . a^_^an . . . ttn+k. 



uJi — % . . . a„_ia„ . . . an+k 

be admissible words. Denote 002 — ao...a^_i and 002 — aQ...a'^_i. 

Then 

A. Indeed TTi{a',^_i) = 7ri(a''_]^) =: (3 and there exist 1 < i,j < q^~^ 

such that [UJ2] = TVT^) and [U2] = iHlf^, 

B. In particular r = j — i is the unique r G Z such that is a 
diffeomorphism on [U2] and f^{[u!2]) = [1^2] ■ 

C. The integer r is also the unique integer such that is a diffeo- 
morphism on [uji] and f^{[ooi\) — 

Proof. The uniqueness of r follows from the fact that / does not have 
periodic points. Indeed if f^^ and f^'^. r-i < r2, are diffeomorphisms on 
[ui] and f^{[uJi]) = [ui] for some i G {1,2} then the points in d[ui] are 
fixed points of f^^-ri ^ which is a contradiction. It remains to show the 
existence of r. We will prove this by induction on k. Suppose k — 0. 
Denote a„ = {a,x,n). Let e be the type of fn-i- By the previous 
discussion about the partitions iP", there are three cases. 

Case i. \i a ^ q:"^^(1 — e) then x = and 



[aX-i---«o] = f(^2) 



[ana!U Pirn 



for some I < ij < q" ^ with p{I^ ^) = [a^-i • • • Oq] and 

f^{Ia~^) = [a'Ui . . .ag]. In particular a = 7ri(a^_i) = 7ri{a'^_i). So 
take r = i — j. 

Case a. If q; = a'"~^{l — e) and x — ^ then 



for some l<i,j< qfS,"^'^ with ...a',]^ IV^^J and K_i . . . <] 



I" particular a"" ^(e) = 7ri(a^_i) = 7ri(a^_i). So take 



REN. FOR PIECEWISE SMOOTH HOMEOM. ON THE CIRCLE 



23 



r = I — ]. 

Case in. If a = a"~^(l — e) and x = 1 — £^ then 



for some 1 <i,j < g"_i with [a'^_^ . . . Oq] = f{I^-^) and . . . = 
Again we have a = 'n'lia'^^i) = 7ri(a"_]^).Take r = i — j. 

This completes the proof for k = 0. Suppose by induction we have 
proved the statement for A; — 1 > 0. By the case A; = there exists a 
unique r such that flaQ . . . a'^_^an ■ ■ ■ an+k-i] = K • • • «n-i«n • • • «n+fe-i] 
in a diffeomorphic way, and moreover r is the unique r such that 
/"■[tt'o . . . a^_;^a„ . . . On+fc] = [a'o . . . a'^_ian . . . ttn+k]- By induction as- 
sumption there exists a unique r' such that /^[a'o . . . (I'n-i] = [(^o ■ ■ ■ o-'n-i] 
and moreover r' is the unique integer such that 

f^[a'Q . . . a^_^an . . . an+k-i\ = Ko • • • o'^-iOn • • • Ctn+k~l]- 
So r = r'. This completes the proof. □ 

Lemma 4.2. There are constants Cig > and < A3 = A3(A) < 1 
such that 



i{a„\ 


a„_i . 


n n" 


■ ■ 


i{an 






• • «'o) 



e " 3^ 



provided both words are admissible. 
Proof. Let 

r(/r^)cr(/^)cr(/,"+i), 

with 1 < 23 < Q'a"'^) be the intervals corresponding to words 

(cIq, . . . , Q-n— s— 1' ^n—si • • • ) Q-n)) (O-Q) • • • ; 0,n—s—l^ ^n—s: • • • i Q-n— l)) (O-Q' • • • ) '^n—s—l)i 

respectively. By Lemma [4. II there is j G Z with 1 < ^3 + j < 
such that 

are the intervals corresponding to words 

{a^, . . . , a^_g_^, a^i-s, • • • , OnJ, \(^Qi • • • ; '^-n-s-l' ^n—sj • • • ) Q-n-lj aUQ (^CIq, . . . , Ct^_^_]^J, 

respectively. Denote 

ir(/r')|-|/"^'(^7)l n^u^ ■ 

Pk ■= i.,-„^^..n+lM . 0<k<J. 



|/n(/n)|.|ji,+fc(r 
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We have 

Jf.,^, Df{s)ds 



Pfc+i 



Df{Sn+k) _ 

where Si-^+fc G and Sjj+fc ^ f'^'^'^il^'^^)- Furthermore, 

(23^xp{-Ci ■ ir+^/,")|} < §[||^ < exp{Ci ■ 

Then by fl23|) we have 

exp{-ci J] ir+*(/,")i} < p, < exp{Ci 

t=0 t=0 



However by Proposition I3.9[ 

t=0 i=0 ^ " ^1 

where C20 = C'2o(C'i7) C'lS) A) > 0. Taking C19 = Ci ■ C20 we obtain the 
result. 

□ 

Lemma 4.3. There exists C21 = C'2i(Ci9, A) > such that for all n, m, 





■ 5 Q.n|'3'„_i, • • 











provided both words (a'o, . . . , a'^_i, a„, . . . , a„+m) and (oq, . . . , a^_i, a„, . . . , a„+m) 
are admissible. 

Proof. The proof follows easily from Lemma 14.21 and the equations 

m 



/ / \ 

, . . . , . . . , ttgj, 



i=0 
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^ifln+m-i ■ ■ ■ 1 0"n\(^n—li ■ ■ ■ i ^o) — W ^('^n+il'^i'n+i— 1, ■ ■ ■ , O-n—li • • • i ^o)' 

□ 

Lemma 4.4. Let at ■ ■ ■ a„, k < n, and a'^^a'^_^_i . . . a'^^^ he two admis- 
sible words, such that a„ = (ajX,"^); = (q;,^','^.). Then 



Oik ■ ■ ■ Q'n'^n+l • • • '^n+m 



is admissible. 



Proof. Since ak ■ ■ .an is admissible then there exists ao, ai, . . . , Ok-i 
such that ao . . . ak-i^k • • • a„ is admissible. If a^a^+i • • • a'„+m admissi- 
ble then there exists an admissible word with the form . . . a'^a'^j^^ . . . a^_,_^. 
Note that the functions ki{x) = k[, k2{x) — ki^, . . . , kn+mi^) — ^(j+m 
are constant in [q'q . . . a'^a'^^^ . . . a'„_^J and 

Z'^" K . . . aX+l ■ ■ ■ «n+m] C /n(/:). 

The functions ki{x) — ki, k2{x) — k2, ■ . ■ , kn{x) — kn are constant in 
[ao . . . a„] and 

f'^-[a^...ar.] = Ull). 
In particular every x in the non empty set 

J ^ f-knfK . . . ay^^^ . . . a'^^J n A C K . . . a„] 

belongs to the cylinder [ao . . . a„a'„^^ . . . a'„_,_^]. Indeed, since x G [ao . . . a„] 
we have Sj(x) = a^, ki{x) = ki, for < i < n. Note that f^"{x) — 
f"{y), for some y e [a'^ . . . a'^a'^+i . . . a'^^J n A. Then 

ki{x) = ki(y) — kj^ + kn — k^ — k^ -\- kji 

for n < i < n + m, since 

f^->^n+'^-{x)^f^{y)er, 

and moreover if kn < j < k[ — k'n-\- kn then 

since Q < j — kn-\- k'^ < k[ — ki{y) and if j < kn then 

r{x) ^ p, 

because j < kn < ki{x). This implies that Si{x) — a[ for n < i < 
n + m. □ 

Lemma 4.5. Let a, ^ & A. For each n there is an admissible word 
an. . . ttn+k with 7ri(a„) = (3, 7ri(a„+fe) = a. 
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Proof. Firstly we claim that if a G A does not lose in the nth level then 
there is an admissible word &ri^n+i such that 7ri(6„) = 7ri(6„+i) = a. 
Indeed in this case /„_|_i(J^"^^) C fn{Ia)- This implies that the word 
(a, 0, n) (a, 0, n + 1) is admissible. 

Second, if a loses and (3 & A wins in the nth level then there is 
an admissible word bnbn+i such that (3 = 7ri(6„) and a = 7Ti{bn+i) 
and an admissible word such that a = '/ri(6'„) = iTiib'^^^). In- 

deed if fn has type 1 then we have that C fnilj^), is not inside 
and enters after one iteration of /„, landing in fni^a) — 
fn+i{^a^^), SO the word 0, n)(a, 1, n + 1) is admissible. Note also 
that fni^a) — fn+i{12~^^) (a, 0, w) (a, 0, n + 1) is admissible, if 
/„ has type then we have that C so the word 

{I3,0,n){a,0,n + 1) is admissible. Furthermore fn{12) inside 
/""•"^ and it enters after one iteration of /„, landing in /„+i(/^"'"^), 
so the word (a, 0, n)(a, 1, n + 1) is admissible. 

In particular, using Lemma 14.41 it follows that for every m > 0, 
p > and a & A there exists a word u = amdm+i ■ ■ ■ a-m+p such that 
7ri(aj) = a for every m < i < m + p. 

Now suppose that /3 wins from a in the (m — l)-th renormalization. 
Then as we saw above 0, m — l)(a, m) and u are admissible. 
By Lemma 14.41 there exists a word (/?, 0, m — l)a^am+i • • • ctm+p such 
that 7ri(am+p) = a. 

Finally, since / G 23^, given a, /3 G ^, there exists a sequence of 
letters a,, and levels Ui, i < s, n < Ui < nj+i < n + for every i < s, 
such that ao = /3, a<i = « and wins from Oj+i in the n^th level. 
So there are admissible words al . . .al such that vri (a* ) = ai and 

/t^ "-z + l ^ '^i / 

= By Lemma 1131 there is an admissible word 
such that 7ri(a„Q) = /3 and 7ri(a„J = a. 

Since we already proved that there exist admissible words 6„ . . . 
and Cn,...Cn+k such that vri(6„„) = a, 7ri(6„J = a, vri(c„J = ^, 
7ri(c„+fc) = /3, by Lemma [4.41 again it there exists a word of type 



The proof of the following lemma is simple: 

Lemma 4.6. There exists C22 > such that for all n, m, and all 
admissible words o'q . . . a'^_^, Oq . . . a"_fc, a-n ■ ■ ■ o-n+m 




■ ■ ■ ^n+k 



□ 
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Proposition 4.7. There are C23 > and < A4 < 1 such that 
\£(an\an-r • • • Oo) " i{an)\ < C23 ■ A/^, 

where r = [|]. 

Proof. Indeed Proposition 14.71 is a Markov ergodic theorem and it can 
be proved by the methods of the theory Markov chains, as in |KS87j 
(see also |Sin94j ) . Thus, we shall describe only the main steps. Fix an 
integer m, m ~ and introduce a new probability measure on the 
words of the form 

O' (t^nQ-n— 1 • • • Oin~m+k (^n—m • • • ^n—2m+k 

^n—2m ■ ■ ■ On— 3m+fc • • • '^^n— (i— l)m • • • (^n—im+k Oin—im ■ • • Q-o) 

by the formula 

I' {a) = £(ao . . . an-im)^{o.n-(i-l)m ■ ■ ■ CLn-im+slttn-im ■ ■ ■ CLq) 
i-2 

J_ J_ ^{.^n—sm ■ ■ ■ ^n—{s+l)m+k\^n—{s+l)m ■ ■ • Q-n— (s+2)m+fc) • 
s=0 

Here i ~ It follows easily from Lemma 14.21 that 

i'ia) 

^3 



(24) exp(-Ci9 ■ ■ i) < < exp(Ci9 ■ A^ ■ z). 



The Lemma shows that the Markov transition operator correspond- 
ing to £' for the transition to m steps is a contraction for the apropriate 
Cayley-Hilbert metric, and this contraction is uniformly smaller than 
1 on each step. Then the usual Ergodic Theorem for Markov chains 
shows that the conditional probabilities ^'(a„|a„_jm ■ ■ ■ Q-o) assymptot- 
ically do not depend on a„_jm---flo- Due fl24]) the same holds for 
i{an\an-im ■ ■ ■ do) ■ This gives the desired result. □ 

Denote by £(«,*, n) the Lebesgue measure of the union [(Q;,0,ri)] U 
[{a, 1, n)]. Note that 



Proof of Theorem [B For simplify the notation we use /„ to denote 

Dfn(s) 



R^if). Let r = [|]. We rewrite IWT^^^ following way. By 
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the mean value theorem for integrals 

where e Pi^a)- ^ similar way we can choose y| e P{^) such 
that 

So 



+ EE E IS'i^"''""' 

-V 

Due to the smooth properties of / the first term is at most C24 • A| , 
where C24 = C'24(A, /c) > and < Ag = A6(A, /c) < l.We will now 
analyze the second term. 



EE E ^-inoi- 



/3e^ j=i yVj ) 

+^((a,.,n)).$:f;^^.|f(/^)| 
/3eyi j=i ) 

= (IV) + (V). 
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By Proposition 14.71 we have that (IV) = 0(A4 ^). Now observe that 
(V) is a Riemann sum for the integral jj ^ ^ ds. By Proposition 



and //-Holder continuity of 



Df 



Dfis) 



we have 



(V)=£((a,^,n))- 
This finishes the proof. 



D'fjs) 
Dfis) 



ds + 0{\ 



n/k\ 



□ 



Before proving the Theorem [3] we need the following lemma whose 
proof is left to the reader. 

Lemma 4.8. Let a, b G M. Then for every C > there is C25 > such 
that if \a\, \b\ < C then 

\Ma-Mh\c2 <C25-\a-bl 



where Ma and are defined in ([2]) . 

Proof of Theorem 0. By assumption 
[2] we have 



Dfis) 



(is = 0, so by Theorem 



lis Dfn{s) 

Therefore by Lemma [4.81 



ds 



< C26 ■ A 



(25) 



M 



ds 



-Id 



< a 



25 



C2 



D'fnjs) 
/" Dfn{s) 



ds-0 



< C25 ■ C26 ■ \^ ^ 



Theorem [T] together with fl2^ gives us that 

|Z,n(i?"(/))-Id|^, <C27-A 



□ 
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